﻿namespace Primenumber
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //输入一个数
            Console.WriteLine("请输入一个很大的数：");
            int num = Convert.ToInt32(Console.ReadLine());
            int i = num-1;
            //标记退出循环
            bool flag = true;
            for (; i >0&&flag==true; i--)
            {
                //验证是否为质数
                for (int j = i-1; j >0; j--)
                {
                    if (i%j==0&&j!=1)
                    {
                        break;
                    }
                    else if (i%j==0&&j==1)
                    {
                        flag=false;
                        break;
                    }
                }
            }
            //输出得到的最大质数
            int final = i+1;
            Console.WriteLine($"比{num}小的最大的质数为:{final}");
        }
    }
}